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(57) Abstract: Disclosed is a method for encoding and decoding a sequence of digital data, according to which a portion of the 
1/^ sequence of digital data corresponds to a data block that comprises several data packets, at least two data packets per data block 
containing an identifier. The position of the data packet within the corresponding data block can be determined based on the identifier, 
and the data is encoded or decoded by taking into account the identifier. 



(57) Zusammenfassung: Es wird ein Verfahren zur Codierung und Decodierung einer Folge von digitalen Daten angegeben, bei 
dem ein Teil der Folge von digitalen Daten einem Datenblock entspricht, bei dem der Datenblock mehrere Datenpakete umfasst, bei 
dem mindestens zwei Datenpakete pro Datenblock eine Kennung umfassen, wobei anhand der Kennung die Position des Datenpakets 
innerhalb des zugeh5rigen Datenblocks besdmmt werden kann, und bei dem die Daten unter BerUcksichdgung der Kennung codiert 
bzw. decodiert werden. 
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Be s chr eibung 

Verfahren und Anordnung zur Codierung bzw. Decodierung einer 
Folge digitaler Daten. 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur 
Codierung und ein Verfahren und eine Anordnung zur Decodie- 
rung einer Folge digitaler Daten. 

Aus [1] ist ein Real-time Transfer Protocol (RTP) bekannt, 
welches die Codierung, Obertragung und Decodierung von Echt- 
zeitdaten, beispielsweise Audio- und Videodaten, regelt. Ge- 
mafi [1] beinhaltet ein RTF-Header eine 16 Bit Sequenznunvmer, 
die mit jedem RTP-Paket inkrementiert wird. Diese ermOglicht 
es dem Empfanger, Paketverluste bei der Obertragung zu erken- 
nen und die Pakete in die richtige Reihenfolge zu bringen. 
Aus Griinden der Datensicherheit wird bei dem ersten Datenpa- 
ket eine Zufallszahl als Anfangswert verwendet. Gemafi [1] be- 
inhaltet ein RTP-Header eine Option, die Grenzen von Daten- 
blocken im Datenstrom durch Setzen von Markerbits zu kenn- 
zeichnen. 

Aus [2] sind sogenannte Interleaver-Blocke bekannt, bei denen 
in einer Codiereinrichtung die Daten zeilenweise in eine Mat- 
rix eingelesen und spaltenweise aus der Matrix ausgelesen 
werden. In einer Decodiereinrichtung wird der gesamte Inter- 
leaver-Block wieder zusammengesetzt, bevor die darin enthal- 
tenen Daten verwertet werden. 

Aus [3] ist eine Redundanzinf ormation (auch: Redundanz) be- 
kannt^ anhand derer Obertragungsf ehler kompensierbar sind. So 
werden zu Ubertragende Daten (=Inhaltsdaten) zusStzlich vor 
der Obertragung uber einen gest5rten Obertragungskanal mit 
Redundanzinformation versehen, die aus den zu Ubertragenden 
Daten mittels bekannter Verfahren generiert wird. Daraufhin 
werden die Inhaltsdaten zusammen mit der Redundanzinformation 
tiber den Obertragungskanal zu einem Empf anger geschickt. Bei 
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dem Empf anger ist es jetzt moglich, Obertragungsfehler derart 
auszugleichen^ dass anhand der Redundanzinf ormation die In- 
haltsdaten rekonstruiert werden. Dazu werden bekannte Fehler- 
korrekturverfahren (siehe [4]) eingesetzt. 

5 

In [5] ist ein Verfahren ztim ungleichen Fehlerschutz (UXP) 
von Daten beschrieben, wobei der Fehlerschutz innerhalb eines 
Dat^nblocks dadurch variiert wird, dass den Daten unter- 
schiedliche Mengen an Redundanzinf ormation zugeordnet sind. 
10 Gemali [5] ist eine Anzahl der Datenpakete in einem Datenblock 
variabel und wird in einem separaten Datenfeld des UXP- 
Headers, der jedem Datenpaket zugeordnet ist, angegeben. 

Bei der Datenubertragung aber fehlerbehaftete Kanaie treten 
15 Verluste von Datenpaketen auf . Dies ist insbesondere dann von 
Nachteil, wenn auch Datenpakete verloren gehen, die jeweils 
ein Markerbit umfassen, welches die Datenblockgrenze angibt. 
In diesem Fall ist es vor einer Decodierung der Datenpakete 
notwendig, die Datenpakete solange zwischenzuspeichern, bis 
20 die Positionen der Datenpakete innerhalb der einzelnen Daten- 
blocke bzw. die Grenzen der verschiedenen Datenblocke rekon- 
struiert werden konnen. 

Somit liegt der Erfindung die Aufgabe zugrunde, die Rekon- 
25 struktion der Grenzen der Datenblocke zu erleichtern. 

Diese Aufgabe wird gemali den Merkmalen der unabhangigen Pa- 
tentansprUche gel5st. Weiterbildungen der Erfindung ergeben 
sich auch aus den abhangigen Patentansprvichen. 

30 

Zur L5sung der Aufgabe wird ein Verfahren zur Codierung einer 
Folge von digitalen Daten angegeben. Ein Teil dieser Folge 
von digitalen Daten entspricht einem Datenblock und umfasst 
mehrere Datenpakete • Mindestens zwei Datenpakete pro Daten- 
35 block umfassen jeweils eine Kennung, anhand derer die Positi- 
on des Datenpakets innerhalb des zugehOrigen Datenblocks be- 
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stinant wird. Die Daten warden unter Berticksichtigung dieser 
Kennung codiert. 

Dartlber hinaus wird die Aufgabe durch ein Verfahren zur Deco- 
5 dierung einer Folge von digitalen Daten gelttst. Ein Teil die- 
ser Folge von digitalen Daten entspricht einem Datenblock und 
umfasst mehrere Datenpakete. Mindestens zwei Datenpakete pro 
Datenblock umfassen jeweils eine Kennung, anhand derer die 
Position des Datenpakets innerhalb des zugehorigen Daten- 
10 blocks bestimmt wird. Die Daten werden unter BerUcksichtigung 
dieser Kennung decodiert- 

Ein Vorteil der Erfindung besteht darin, dass die Positionen 
der empfangenen Datenpakete innerhalb des zugehorigen Daten- 

15 blocks zu Beginn der Datentibertragung und/oder bei Verlust 

von Datenpaketen anhand der Kennung unmittelbar bestimmt wer- 
den k5nnen. Dadurch ist auch eine Echtzeitanwendung, 2,B. 
Bildtelephonie oder jede andere Multimediaanwendungr ablauf- 
fahig, da der Aufwand fUr die Zwischenspeicherung der Daten 

20 erheblich reduziert wird. So kann in der Decodiereinrichtung 
auch die Gr6Be des Zwischenspeichers fUr die Daten deutlich 
reduziert werden oder sogar ganz ent fallen. 

Eine Weiterbildung besteht darin, dass die Folge digitaler 
25 Daten eine Folge progressiv codierter Daten (^progressive Da- 
ten) , z.B. progressiv codierte Bilder oder BilddatenstrSme, 
umfasst^ wobei die progressiven Daten auch Bilddaten sein 
konnen. Progressive Daten sind beziiglich ihres Detaillie- 
rungsgrades zeitlich gestaffelt, d.h. anfangs wird bspw. das 
30 Bild in einer groben Auflosung ubertragen, so dass es zwar 
darstellbar ist, die Details aber weitgehend unkenntlich 
sind. Schrittweise werden Verf einerungen des Bildes ubertra- 
gen, so dass mit zunehmender Obertragungsdauer die AuflOsung 
des Bildes immer besser wird. 

35 

Bei einer zusatzlichen Weiterbildung umfasst der Datenblock 
Redundanzinformation. So kann ein Fehlerkorrekturverf ahren 
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Datenfehler, die bei einer Obertragung aufgetreten sind^ kor- 
rigieren und die Daten rekonstruieren. 

Eine andere Weiterbildung besteht darinr dass anhand der Ken- 
5 nung der Datenpakete ein Anfang und ein Bnde des Datenblocks 
ermittelt werden. 

In einer zusatzlichen Weiterbildung umfassen die Datenpakete 
jeweils Information Uber die Datenblockbreite. 

10 

In einer anderen Weiterbildung werden die Kennung und die In- 
formation uber die Datenblockbreite abwechselnd, insbesondere 
nach einem vorgebbaren Wiederholungsmuster^ in einem Daten- 
feld ubertragen. Dies ist vorteilhaft, da nur ein einzelnes 
15 Datenfeld ftir die Obertragung der Kennung und der Information 
tiber die Datenblockbreite benotigt wird und sich trotz der 
zusatzlichen Funktionalitat die zu tibertragende Datenmenge 
nicht erhoht. 

20 Eine zusatzliche Weiterbildung besteht darin, dass die Anzahl 
von Datenpaketen mit Kennung derart vorgegeben wird, dass je- 
des n-te Datenpaket die Kennung erhait. 

Eine andere Weiterbildung besteht darin, dass die T^zahl von 
. 25 Datenpaketen mit Kennung derart vorgegeben wird, dass das Da- 
tenfeld jedes n-ten Datenpakets die Kennung und ein Tail der 
rest lichen Datenpakete jeweils in ihrem Datenfeld die Daten- 
blockbreite umfassen . 

30 In einer anderen Weiterbildung ist die vorgebbare Anzahl von 
Datenpaketen mit Kennung jedes zweite Datenpaket. 

In einer zusatzlichen Weiterbildung ist der Datenblock ein 
Interleaver-Block. Dabei werden in der Codiereinrichtung die 
35 Daten z.B. zeilenweise in den Interleaver-Block eingelesen 
und z.B. spaltenweise aus dem Interleaver-Block ausgelesen 
und anschlieBend tlbertragen. Geht bei der Datenubertragung 



wo 03/107581 




PCT/DE03/01953 



5 

ein Datenpaket, d.h. eine Spalte des Interleaver-Blocks, ver- 
loren, so verteilt sich dieser Datenverlust Uber die Zeilen 
des Interleaver-Blocks. Beinhalten die Datenzeilen Redundanz- 
information^ so konnen diese Fehler bis zu einer bestimmten 
5 Anzahl mittels eines Fehlerkorrekturverf ahrens korrigiert 
warden, wobei die Menge der Redundanz information direkt die 
Anzahl der korrigierbaren Fehler beeinflusst. 

Eine zusatzliche Weiterbildung besteht darin, dass eine Rei- 
10 henfolge der Datenbldcke identif izierbar ist^ insbesondere 
anhand eines Zeitstempels Oder anhand einer f ortlauf enden 
Nummer, Der Zeitstempel ist eine digitale Kennzeichnung, die 
beispielsweise den Sendezeitpunkt eines Datiims^ hier des Da- 
tenblocks / angibt . 

15 

Eine zusatzliche Weiterbildung besteht darin, dass die Ken- 
nung zur Ermittlung der Position des Datenpakets innerhalb 
des Datenblocks eine Sequenznummer ist. Die Sequenznummer ist 
beispielsweise eine fortlaufende Nmtutierierung der Datenpake- 
20 te. Als Anfangswert kann aus Griinden der Datensicherheit eine 
Zufallszahl oder auch eine Zahl ,,0"' oder ,,r' gewahlt werden. 

In einer zusatzlichen Weiterbildung wird ein Real-time Trans- 
fer Protocol (RTF) verwendet- RTF stellt Dienste zur Verfii- 
25 gung, urn Echtzeitdaten, beispielsweise Multimediadaten, zu 
tlbertragen. Zu diesen Diensten gehOrt die Vergabe von Zeit- 
stempeln und von Sequenznummern an Datenpakete. 

Im Rahmen dieser Weiterbildung wird die Sequenznummer des RTP 
30 verwendet^ urn die Kennung zur Ermittlung der Position des Da- 
tenpakets innerhalb des Datenblocks zu bestimmen. 

Eine zusatzliche Weiterbildung besteht darin, dass ein Ver- 
fahren zum ungleichen Fehlerschutz, z.B. UXP, verwendet wird. 
35 So werden progressive Daten innerhalb eines Datenblocks je- 
weils mit einer unterschiedlichen Menge an Redundanzinf orma- 
tion versehen, urn insbesondere zu berticksichtigen, dass die 
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progressiven Daten einer darzustellenden Einheit, z.B. eines 
Bildes, aufeinander aufbauen^ d.h. bei der Verteilung der Re- 
dundanzinf ormation sind die unterschiedlichen Stufen der Pro- 
gression zu berUcksichtigen. Viel Redundanzinf ormation ist zu 
5 Beginn der progressiven Daten zweckmafiig wahrend mit zuneh- 
mender Detaillierung immer weniger Redundanzinf ormation vor- 
gesehen werden kann. Die Anzahl der Datenpakete in einem Da- 
tenblocky die sogenannte Datenblockbreite, kann pro Daten- 
block variieren. 

10 

Zur Verwendung desselben Datenfeldes ftir die Kennung zur Er- 
mittlung der Position des Datenpakets innerhalb des Oaten- 
blocks und ftir die Datenblockbreite, ist vorzugsweise die 
Gr56e der Kennung an die GroBe dieses Datenfeldes anzupassen. 
15 Hat beispielsweise das Datenfeld ftir die Datenblockbreite ei- 
ne Gr6Be von 8 Bit und wird die Kennung aus einer 16 Bit Ian- 
gen Sequenznummer des RTF-Headers bestimmt, so kann aus der 
16 Bit-Kennung eine 8 Bit-Kennung durch Weglassen der h6her- 
wertigen 8 Bit generiert werden. 

20 

Weiterhin wird zur Losung der Aufgabe eihe Anordnung zur Co- 
dierung einer Folge digitaler Daten angegeben. Bei dieser An- 
ordnung ist eine Prozessoreinheit vorgesehen^ die derart ein- 
gerichtet ist, dass ein Teil der Folge von digitalen Daten 
25 ein Datenblock ist und mehrere Datenpakete umfasst. Mindes- 
tens zwei Datenpakete pro Datenblock umfassen jeweils eine 
Kennung, anhand derer die Position des Datenpakets innerhalb 
des zugeh5rigen Datenblocks bestimmbar ist. Die Daten sind 
unter Berticksichtigung der Kennung codierbar. 

30 

Daraber hinaus wird zur LSsung der Aufgabe eine Anordnung zur 
Decodierung einer Folge digitaler Daten angegeben, Bei dieser 
Anordnung ist eine Prozessoreinheit vorgesehen, die derart 
eingerichtet ist, dass ein Teil der Folge von digitalen Daten 
35 ein Datenblock ist und mehrere Datenpakete umfasst. Mindes- 
tens zwei Datenpakete pro Datenblock umfassen jeweils eine 
Kennung, anhand derer die Position des Datenpakets innerhalb 
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des zugehorigen Datenblocks bestiiranbar ist. Die Daten sind 
unter Berticksichtigung der Kennung decodierbar. 

Die Anordnungen sind insbesondere geeignet zur Durchfiihrung 
5 der erf indungsgemSBen Verfahren oder einer deren vorstehend 
erlauterten Weiterbildungen. 

Auch kann die Erfindung oder jede vorstehend beschriebene 
Weiterbildung durch ein Computerprogrammerzeugnis realisiert 
10 sein, welches ein Speichermedixjin aufweist, auf welchem ein 
Computerprograiniti gespeichert ist^ das auf einem Rechner 
ablaufbar ist und die Erfindung oder Weiterbildung ausfClhrt. 



15 Ausftihrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnung dargestellt und erlSutert. 

Es zeigen 

20 Fig.l eine Skizze, die das Prinzip eines Interleaver-Blocks 
veranschaulicht / 

Fig. 2 eine Skizze, die ein Verfahren zur Codierung digita- 
ler Daten veranschaulicht, 

25 

Fig. 3 eine Skizze, die ein Verfahren zur Decodierung digi- 
taler Daten veranschaulicht. 

Fig. 4 den Aufbau eines Obertragungspakets, 

30 

Fig. 5 eine Positionsbestimmung der Datenpakete innerhalb 
von Datenblocken, 



Fig. 6 

35 

Fig. 7 



den Aufbau eines Obertragungssystems, 
eine Prozessoreinheit . 
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In Pxg. 1 ist eine Skizze gezeigt^ die das Prinzip der Funk- 
tion eines Interleaver-Blocks veranschaulicht . 

5 Eine progressive digitale Datenfolge 101 mit Daten 1 bis 12 
ist beispielhaft in drei Verf einerungsschritte aufgeteilt^ 
wobei die Daten 1 bis 3 die wichtigsten Daten die Daten 4 bis 
7 weniger wichtig sind und schlieBlich die Daten 8 bis 12 in 
diesem Beispiel die geringste Bedeutung innerhalb der pro- 
10 gressiven Datenfolge 101 aufweisen. 

Ein Interleaver-Block 102 umfasst 3 Zeilen und 6 Spalten. Pro 
Zeile des Interleaver-Blocks 102 werden die Daten eines Ver- 
feinerungsschrittes in dem Interleaver-Block 102 abgelegt und 

15 zu den jeweiligen Daten eines Verf einerungsschritts Redun- 
danzinformation generiert und in dem Interleaver-Block 102 
mit abgelegt • In Fig.l umfasst der Interleaver-Block drei 
Zeilen, in der ersten Zeile werden die Daten 1 bis 3 mit Re- 
dundanzinf ormationen Rl, R2, R3, in einer zweiten Zeile wer- 

20 den die Daten 4 bis 7 mit Redundanzinf ormationen R4, R5 und 
in einer dritten Zeile werden die Daten 8 bis 12 mit Redun- 
danzinf ormation R6 versehen. Somit k5nnen die Daten 1 bis 3 
der ersten Zeile des Interleaver-Blocks 102 mit der groliten 
Wahrscheinlichkeit (im Vergleich zu den Daten der jeweiligen 

25 anderen beiden Zeilen) rekonstruiert werden, da der ersten 
Zeile die groBte Menge an Redundanzinf ormation zugeordnet 
wurde . 

Auf diese Weise entsteht in dem Interleaver-Block 102 ein Re- 
30 dundanzprofil 110, welches aus der beschriebenen Verteilung 
der Daten 1 bis 12 und der erzeugten Redundanzinf ormationen 
Rl bis R6 innerhalb des Interleaver-Blocks 102 hervorgeht. 

Nachfolgend werden die Daten 1 bis 12 zusammen mit den Redun- 
35 danzinformationen Rl bis R6 spaltenweise aus dem Interleaver- 
Block 102 ausgelesen, wobei die Inhalte der Spalten jeweils 
zu einem Datenpaketen 103 bis 108 zusaramengef asst werden: Das 
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Datenpaket 103 xamfasst die Daten 1, 4, 8, das Datenpaket 104 
\jmfasst die Daten 2, 5, 9, das Datenpaket 105 umfasst die Da- 
ten 3, 6, 10^ das Datenpaket 106 umfasst die Redundanzinf or- 
mation Rl und die Daten 1, 11, das Datenpaket 107 umfasst die 
5 Redundanzinf ormationen R2, R4 und die Daten 12 und das Daten- 
paket 108 umfasst die Redundanzinf ormationen R3^ R5, R6. 

Eine ausgelesene Datenfolge 109 lautet damit: {1, 4, 8}, {2, 
5, 9}, {3, 6, 10}, {Rl, 1, 11}, {R2, R4, 12}, {R3, R5, R6} . 

10 

In Fig. 2 ist eine Skizze gezeigt, die ein Verfahren zur Co- 
dierung digitaler Daten veranschaulicht • 

Eine Folge von progressiven Daten 201, die hier exemplarisch 
15 aus einem Datenblock besteht, wird einer Codiereinheit 202 

zugeftihrt, die eine Optimiereinheit 203 und eine Verpackungs- 
einheit 210 umfasst. ZunSchst wird die Folge 201 der Opti- 
miereinheit 203 zugefuhrt und dort analysiert. Die Analyse 
liefert eine Struktur der Progression der Daten, anhand der 
20 eine Grolie eines Interleaver-Blocks 204 und sowie ein Redun- 
danzprofil 205 bestimmt werden. Das Redundanzprof il 205 ge- 
hort zu administrative Daten 206, die zur Auswertung des In- 
terleaver-Blocks 204 beim EmpfSnger notwendig sind. In der 
Optimiereinheit 203 werden Redundanzinf ormation 207 fur die 
25 administrativen Daten 206 und Redundanzinf ormationen 208, 209 
ftir die digit alen Daten 201 generiert, wobei umso mehr Redun- 
danzinf ormation vorgesehen wird, je wichtiger die Daten sind, 
d.h. u.a. abhangig vom Verf einerungsschritt der Progression 
(siehe obige Ausftihrungen) . 

30 

In den Interleaver-Block 204 werden zuerst die administrati- 
ven Daten 206 abgelegt und diesen die meiste Redundanzinf or- 
mation 207 zugeordnet, \im bspw. mSglichst viele Obertragungs- 
fehler korrigieren zu konnen. Nachfolgend wird der Interlea- 
35 ver-Block 204 mit den progressiven Daten 201 und zugehQriger 
Redundanzinf ormation 208 und 209 zeilenweise aufgefiillt. 
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1st der Interleaver-Block 204 mit Daten und Redundanzinf orma- 
tion geftillt, so wird der Inhalt des Interleaver-Blocks 204^ 
wie anhand Fig. 1 erlSutert, spaltenweise ausgelesen und der 
Verpackungseinheit 210 zugefiihrt. In der Verpackungseinheit 
5 210 ist beispielhaft das Verpacken des Inhalts einer Spalte 
211 des Interleaver-Blocks 204 gezeigt. So wird das Datenpa- 
ket 211, welches den Daten der Spalte 211 entspricht, mit ei- 
nem Header 217 versehen und zu einem Datenpaket 218 zusanimen- 
gefasst, welches im folgenden als Uber'bragiingspake't 218 be- 
10 zeichnet wird. 

Der Header 217 umfasst ein Feld 219, das eine Sequenznummer 
far das Obertragungspaket 218 enthait. Zudem lamfasst der Hea- 
der 217 ein Feld 220, in dem abwechselnd eine Kennung, anhand 

15 derer die Position des Datenpaket s 211 innerhalb des jeweili- 
gen Interleaver-Blocks 204 bestimmt werden kann, oder eine 
Breite des jeweiligen Interleaver-Blocks 204 angegeben wird. 
Auch vunfasst der Header 217 ein Feld 221, in dem ein Zeit- 
stempel ftir den jeweiligen Interleaver-Block 204 angegeben 

20 wird, wobei jeder Interleaver-Block einer Bildfolge einen an- 
deren Wert als Zeitstempel erhalt, so dass einzelne Interlea- 
ver-Blocke voneinander unterscheidbar sind. Hierbei sei ange- 
merkt, dass die Folge digitaler Daten 201 mehrere progressiv 
codierte Einheiten umfasst, wobei vorzugsweise je eine seiche 
.25 Einheit in einem Interleaver-Block abgelegt wird. Die Inter- 
leaver-Blocke konnen je nach progressiv codierter Einheit in 
ihrer GraBe variieren. Vorzugsweise werden einzelne Bilder 
der Folge digitaler Daten 201 progressiv codiert. 

30 Analog zu Spalte 211 werden die restlichen Spalten 212 bis 

216 des Interleaver-Blocks 204 zu tJbertragungspaketen 222 bis 
226 verpackt und zusammen mit Obertragungspaket 218 Ubertra- 
gen, Somit ergibt sich eine codierte Datenfolge 228, die ei- 
nem Datenblock 227 entspricht. Dieser Datenblock 227 wird 

35 auch als Ubertragungsblock bezeichnet. 
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In Fig. 3 ist ein Verfahren zur Decodierung digitaler Daten 
dargestellt . 

Eine Folge von digitalen Daten 301 enthait einen Datenblock 
5 302, der mehrere Obertragungspakete 303 bis 308 umfasst, wo- 
bei jedes Obertragungspaket einen Header und ein Datenp.aket 
aufweist . 

So umfasst das Obertragungspaket 303 einen Header 309 und ein 
10 Datenpaket 315, das Obertragungspaket 304 einen Header 310 

und ein Datenpaket 316, das Obertragungspaket 305 einen Hea- 
der 311 und ein Datenpaket 317, das Obertragungspaket 306 ei- 
nen Header 312 und ein Datenpaket 318, das Obertragungspaket 
307 einen Header 313 und ein Datenpaket 319 und das Obertra- 
15 gungspaket 308 einen Header 314' und ein Datenpaket 320. Die 
Folge digitaler Daten, die insbesondere aber einen gestOrten 
Obertragungskanal empfangen wurde, wird einer Decodiereinheit 
zugeftihrt, die eine Entpackungseinheit 322 und eine Auswerte- 
einheit 325 beinhaltet. 

20 

Zunachst werden die Obertragungspakete 303 bis 308 der Entpa- 
ckungseinheit 322 zugeflihrt und die Datenpakete 315 bis 320 
ausgepackt. Fur die Entpackungseinheit 322 ist beispielhaft 
das Auspacken des Datenpakets 315 aus dem Obertragungspakets 

25 303 gezeigt. So wird zunachst der Header 309 des Obertra- 
gungspakets 303 ausgewertet anhand dieses Headers 309, insbe- 
sondere anhand der in dem Header enthaltenen Kennung 323, die 
Spalten-Position des Datenpakets 315 innerhalb eines Inter- 
leaver-Blocks 324 bestimmt. Die Problematik der Positionsbe- 

30 stimmung wird nachfolgend in Fig. 5 eingehend erlSutert. 

Das Obertragungspaket 303 wird solange in der Entpackungsein- 
heit 322 zwischengespeichert, bis die Position des Datenpa- 
kets 315 in dem Interleaver-Block 324 bestimmt werden kann. 

35 

War die Bestimmung der Position des Datenpakets 315 innerhalb 
des Interleaver-Blocks 324 mOglich, so wird das Datenpaket 
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315 als Spalte in dem Interleaver-Block 324 der Auswerteein- 
heit 325 abgelegt. Entsprechend wird der Interleaver-Block 
324 mit den Datenpaketen 316 bis 320 spaltenweise aufgefUllt. 

5 Anschlieliend wird der Inhalt des Interleaver-Blocks 324 zei- 
lenweise ausgewertet, z.B. die Bildinf ormation ausgelesen. 
Daten 326 umfassen administrative Inf ormationen, anhand derer 
ein Redundanzprof il 327 fur den Interleaver-Block 324 kon- 
struiert werden kann. Mit dem Redundanzprof il ist die Grenze 
10 zwischen Inhaltsinf ormationen, sei es administrativer Art 

(siehe Daten 326) oder reine Bilddaten (siehe Daten 331) be- 
st immt • 

Sind die Datenpakete 315 bis 320 des Interleaver-Blocks 324 

15 z.B. wegen fehlerhafter Obertragung verloren gegangen, so 

konnen diese Fehler (bis zu einer gewissen Haufigkeit, deren 
obere Grenze durch die Menge der Obertragenen Redundanzinf or- 
mationen festgelegt ist) durch ein Fehler korrekturverfahren 
in der Auswerteeinheit 325 mit Hilfe der Redundanzinf ormatio- 

20 nen 328, 32 9 und 330 korrigiert werden, wobei bspw. (nur) der 
Verlust des Datenpakets 316 bedingt, dass eine Spalte des In- 
terleaver-Blocks 324 wiederhergestellt werden muss, was bei 
der erlauterten Anordnung der Redundanzinf ormation zeilenwei- 
se moglich ist, wobei insbesondere aufgrund der Progression 

25 der Daten sichergestellt sein kann, dass wichtige Daten in 

dem Datenpaket 316 rekonstruiert werden konnen, auf unwichti- 
ge ggf . verzichtet werden kann, ohne dass die Funktionsf ahig- 
keit des Verfahrens gefahrdet wSre. Die ausgelesene digitale 
Datenfolge 332 kann in einem Bilddecoder, insbesondere einem 

30 nach einem Bildkomprimierungs-Standard, wie z.B. MPEGl, 

MPEG2, MPEG4, H.261, H.263, H.26L, arbeitenden Decoder, wei- 
terverarbeitet werden. 

In Pig. 4 ist der Aufbau eines Obertragungspakets darge- 
35 stellt. Ein Obertragungspaket 401 eines Obertragungsblocks 
402 umfasst einen Header 403 und ein Datenfeld 404, das ein 
Datenpaket 405 enthait. Der Header 403 umfasst ein Sequenz- 
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nuinmernfeld 406, in dem eine Sequenznummer 407 des Obertra- 
gungspakets 401 angegeben wird, ein Kennzeichriungsf eld 408 , 
in dem entweder eine Kennung 409 zur Posit ionsbestiininung des 
Datenpakets 405 innerhalb des Datenblocks 413 oder eine Brei- 
5 te 410 des Obertragungsblocks 402 angegeben wird und ein 

Zeitstempelfeld 411, in dem der Wert 412 eines Zeitstempels 
des Obertragungsblocks 402 angegeben wird. 

In Fig. 5 ist eine Positionsbestimmung der Datenpakete inner- 
10 halb von DatenblScken anhand einer Kennung gezeigt. 

Nachfolgend wird gemaii der Nomenklatur der vorangegangen Fi- 
guren von einer Positionsbestimmung der Obertragungspakete 
innerhalb der Obertragungsblocke ausgegangen. Der Obertra- 

15 gungsblock \imfasst mehrere Obertragungspakete, wobei jedes 
Obertragungspaket einen Header und ein Datenpaket aufweist 
(siehe Beschreibung zu Fig. 2) , Ein Datenblock hingegen ergibt 
sich aus den Datenpaketen des jeweiligen Blocks. Somit um- 
fasst der Obertragungsblock die Obertragungspakete (siehe 

20 Fig. 4, 401) einschliefilich ihrer jeweiligen Header (siehe 

Fig. 4, 403), Die Inf ormationen dieser Header ist zur erwahn- 
ten Positionsbestimmung wesentlich. 

Eine Datenfolge 501 umfasst Obertragungsblocke 502, 503, 504 
25 und 505, wobei der Obertragungsblock 502 Obertragungspakete 

506 bis 513, der Obertragungsblock 503 Obertragungspakete 514 
bis 519, der Obertragungsblock 504 Obertragungspakete 520 bis 
525 und der Obertragungsblock 505 Obertragungspakete 526 bis 
529 umfasst. Der Aufbau jedes Obertragungspakets ist in Fig. 4 
30 beschrieben. Far die Nomenklatur der einzelnen Felder sei da- 
her auf die Beschreibung der Fig. 4 verwiesen. 

Die zu dem Obertragungsblock 502 gehSrenden Obertragungspake- 
te 506 bis 513 sind jeweils im Zeitstempelfeld 411 mit einem 
35 Zeitstempelwert „A^' gekennzeichnet , die zu Obertragungsblock 
503 gehSrenden Obertragungspakete 514 bis 519 sind jeweils im 
Zeitstempelfeld 411 mit einem Zeitstempelwert „B^^ gekenn- 
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zeichnet, die zu Obertragungsblock 504 gehdSrenden Obertra- 
gungspakete 520 bis 525 sind jeweils im Zeitstempelf eld 411 
mit einem Zeitstempelwert gekennzeichnet und die zu Ober- 

tragungsblock 504 gehorenden Obertragungspakete 526 bis 529 
5 sind jeweils im Zeitstempelf eld 411 mit einem Zeitstempelwert 
,,D^^ gekennzeichnet. Die Obertragungspakete 506 bis 529 bein- 
halten in ihrem Sequenznummernf eld 406 eine fortlaufende Se- 
queqznummer 407^ die fiir das Obertragungspaket 506 beispiel- 
haft mit ,/10^^ beginnt und fiir das Obertragungspaket 529 mit 
10 ,,33^^ endet. 

In ihrem jeweiligen Kennzeichnungsf eld beinhalten die Ober- 
tragungspakete mit geradzahliger Sequenznummer 506, 508, 510, 
512, 514, 516, 518, 520, 522, 524, 526, 528 die Kennung zur 

15 Positionsbestimmung des Obertragungspakets innerhalb des zu- 
gehSrigen Obertragungsblocks, wobei hier die Kennung aus der 
Sequenznxammer des jeweils ersten Obertragungspakets im Ober- 
tragungsblock besteht, d.h. die Obertragungspakete 506, 508, 
510, 512 beinhalten im Kennzeichnungsf eld 408 den Wert ,,10^\ 

20 die Obertragungspakete 514, 516, 518 beinhalten im Kennzeich- 
nungsf eld 408 den Wert „18^', die Obertragungspakete 520, 522, 
524 beinhalten im Kennzeichnungsf eld 408 den Wert „24^^ und 
die Obertragungspakete 52 6, 528 beinhalten im Kennzeichnungs- 
feld 408 den Wert „30'' • In dem Kennzeichnungsf eld 408 bein- 

25 halten die Obertragungspakete mit ungeradzahliger Sequenznxxm- 
mer 507, 509, 511, 513, 515, 517, 519, 521, 523, 525, 527, 
529 die jeweilige Obertragungsblockbreite 410, d.h. die Ober- 
tragungspakete 507, 509, 511, 513 beinhalten im Kennzeich- 
nungsfeld 408 den Wert „8^' ftir die Breite des Obertragungs- 

30 blocks 502, die Obertragungspakete 515, 517, 519 beinhalten 
im Kennzeichnungsf eld den Wert „6'' ftir die Breite des Ober- 
tragungsblocks 503, die Obertragungspakete 521, 523, 525 
beinhalten im Kennzeichnungsf eld den Wert „6^' fdr die Breite 
des Obertragungsblocks 504 und die Obertragungspakete 527, 

35 529 beinhalten im Kennzeichnungsf eld 408 den Wert „4*' far die 
Breite des Obertragungsblocks 505. 



wo 03/107581 




PCT/DE03/01953 



15 

In Fig. 5 wird angenoitimen/ dass die Obertragungspakete 507, 
508 und 512 des Obertragungsblocks 502, die Obertragungspake- 
te 514 bis 519, also der gesamte Obertragungsblock 503, die 
Obertragungspakete 521 und 525 des Obertragungsblocks 504 und 
5 das Obertragungspaket 526 des Obertragungsblocks 505, bei der 
Datentibertragung verloren gegangen sind. Verlorengegangene 
Obertragungspakete werden in Fig, 5 durch ein „X^^ in dem je- 
weiligen Sequenznummernf eld gekennzeichnet . 

10 Da das letzte Obertragungspaket 519 des Obertragungsblocks 
503 nicht empfangen wurde und da die 0bertragungsbl5cke 502 
bis 505 unterschiedliche Obertragungsblockbreiten aufweisen, 
ist es nicht mbglich, den Anfang von Obertragungsblock 504 
aus dem Wechsel der Zeitstempelwert „B^^ zu „C^'' zu bestimmen, 

15 well sowohl das Obertragungspaket 520, als auch eines der 0- 
bertragungspakete 514 bis 519 das erste Obertragungspaket im 
Obertragungsblock 504 sein kQnnten. Da die Grenze zwischen 
Obertragungsblock 503 und Obertragungsblock 504 nicht eindeu- 
tig bestimmbar ist, kann ohne oben beschriebene Kennung den 

20 empfangenen Obertragungspaketen 520, 522, 523 und 524 ihre 

Position innerhalb des Obertragungsblocks 504 nicht eindeutig 
zugewiesen werden* Ist auch das letzte Obertragungspaket 525 
des Obertragungsblocks 504 und das erste Obertragungspaket 
526 des Obertragungsblocks 505 verloren gegangen, kann ohne 

25 Kennung auch das Ende des Obertragungsblocks 504 aus dem 

Wechsel der Zeitstempelwerte zu „D'^ nicht eindeutig be- 

stimmt werden, so dass es n5tig ist, mehr als einen Obertra- 
gungsblock zwischenzuspeichern, bevor die Daten decodiert 
werden kOnnen, 

30 

Mit der Kennung im Kennzeichnungsf eld ist es nun mOglich, bei 
Empfang des Obertragungspaket s 520 die Sequenznummer „24^" und 
die Kennung „24'^ miteinander zu vergleichen, woraus folgt, 
dass es sich hierbei um das erste Obertragungspaket des Ober- 
35 tragungsblocks 504 handelt, da die Kennung „24^' mit der Se- 
quenznummer ,,24"' ubereinstimmt • Somit konnen die empfangenen 
Obertragungspakete 520, 522, 523 und 524 des Obertragungs- 
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blocks 504 direkt an der richtigen Positioner! innerhalb des 
Obertragungsblocks 504 abgelegt werden und es ist nicht no- 
tig, diese Obertragungspakete langer zwischenzuspeichern. 
Geht auch noch das Obertragungspaket 520 mit der Sequenzniim- 
5 mer „24^^ verloren, so kann aus der Kennung „24^^ des empfange- 
nen Obertragungspakets 522 mit der Sequenznumitier ,,26''^ sofort 
die Position dieses Obertragungspakets im Obertragungsblock 
504 berechnet werden: 26 - 24 = 2, d.h. es befinden sich in 
dem Obertragungsblock 504 zwei Obertragungspakete 520 und 
10 521, das empfangene Obertragungspaket 522 ist somit das drit- 
te Obertragungspaket des Obertragungsblocks 504. Auch in die- 
seiti Fall ist keine weitere Zwischenspeicherung von Obertra- 
gungspaketen des betroffenen Obertragungsblocks notwendig, 



15 In Fig. 5 ist als Kennung die Sequenznummer des ersten Ober- 
tragungspakets im jeweiligen Obertragungsblock gewShlt wor- 
den. Weitere MSglichkeiten bestehen darin, als Kennung den 
Abstand zum ersten oder letzten Obertragungspaket im jeweili- 
gen Obertragungsblock zu verwenden. 

20 

Als weiteres Ausf uhrungsbeispiel wird das 8 Bit lange Daten- 
feld fur die Obertragungsblockbreite aus UXP verwendet, xim 
abwechselnd die Obertragungsblockbreite und die Kennung in 
den Obertragungspaketen anzugeben. Die Kennung wird aus der 
.25 16 Bit langen Sequenznummer des RTP bestimmt, indem die Se- 
quenznummer des ersten Obertragungspakets des jeweiligen 
Obertragungsblocks von 16 Bit auf 8 Bit reduziert wird. Dies 
wird beispielsweise dadurch erreicht, dass die hoherwertigen 
zwei Stellen des Hexadezimalcodes gestrichen werden, z.B. von 
30 0xDC36 auf 0x36. 



In Pig. 6 ist der Aufbau eines Obertragungssystems S darge- 
stellt. Das Obertragungssystem S umfasst eine Kamera K, einen 
Encoder einen f ehlerbehafteten (gestorten) Obertragungska- 
35 nal 0, einen Decoder D und ein AnzeigegerSt F. Bilddaten, die 
von der Kamera K erzeugt werden, werden in dem Encoder C co- 
diert, (iber den gestQrten Obertragungskanal 0 abertragen, von 
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dem Decoder D decodiert und von dem Anzeigegerat F darge- 
stellt. Insbesondere arbeitet der Encoder C und/oder der De- 
coder D konform nach einem Bildkomprimierstandard, wie z.B. 
MPEGl, MPEG2, MPEG4, H.261, H.263, H.2 6L. Encoder und/oder 
5 Deocder arbeiten insbesondere unter Beriicksichtigung des er- 
f indungsgeinafien Verfahrens. 

In Fig. 7 ist eine Prozessoreinheit PRZE dargestellt. Die 
Prozessoreinheit PRZE lomfasst einen Prozessor CPU, einen 

10 Speicher MEM und eine Input/Output-Schnittstelle lOS, die 

tiber ein Interface IFC auf unter schiedliche Art und Weise ge-- 
nutzt wird: Ober eine Graf ikschnittstelle wird eine Ausgabe 
auf einem Monitor MON sichtbar und/oder auf einem Drucker PRT 
ausgegeben. Eine Eingabe erfolgt tiber eine Maus MAS oder eine 

15 Tastatur TAST. Auch verftigt die" Prozessoreinheit PRZE tiber 
einen Datenbus BUS, der die Verbindung von einem Speicher 
MEM, dem Prozessor CPU und der Input/Output-Schnittstelle lOS 
gewahrleistet . Weiterhin sind an den Datenbus BUS zusatzliche 
Komponenten anschliefibar, z.B. zusStzlicher Speicher, Daten- 

20 speicher (Festplatte) oder Scanner. 
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Patentanspruche 



1. 

5 
10 



2. 

15 



20 



25 

3. 



30 4. 



5. 

35 



Verfahren zur Codierung einer Folge von digitalen Daten, 

- bei dem ein Teil der Folge von digitalen Daten einem 
Datenblock entspricht^ 

- bei dem der Datenblock mehrere Datenpakete umfasst, 

- bei dem mindestens zwei Datenpakete pro Datenblock je- 
weils eine Kennung iimfassen, wobei anhand der Kennung 
die Position des Datenpakets innerhalb des zugehSrigen 
Datenblocks bestimmt wird, und 

- bei dem die Daten unter Beriicksichtigung der Kennung 
codiert werden. 

Verfahren zur Decodierung einer Folge von digitalen Da- 
ten, 

- bei dem ein Teil der Folge von digitalen Daten einem 
Datenblock entspricht, 

- bei dem der Datenblock mehrere Datenpakete umfasst, 

- bei dem mindestens zwei Datenpakete pro Datenblock je- 
weils eine Kennung lamfassen, wobei anhand der Kennung 
die Position des Datenpakets innerhalb des zugeh5rigen 
Datenblocks bestimmt wird, und 

- bei dem die Daten unter Beriicksichtigung der Kennung 
decodiert werden. 

Verfahren nach Anspruch 1 oder 2, 

bei dem die Folge digitaler Daten eine Folge von progres- 
siven Daten umfasst. 

Verfahren nach einem der vorangehenden Anspriiche, 
bei dem die Folge digitaler Daten eine Folge von digita- 
len Bilddaten umfasst. 

Verfahren nach einem der vorangehenden Anspriiche, 
bei dem der Datenblock Redundanzinf ormation umfasst. 



6. Verfahren nach einem der vorangehenden Anspruche, 
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bei deiti anhand der Kennung ein Anfang und ein Ends des 
Datenblocks ermittelt wird. 

Verfahren nach einem der vorangehenden Ansprxiche, 
bei dem die Datenpakete Information liber die Datenblock- 
breite uitifassen. 

.Verfahren nach einem der vorangehenden AnsprUche, 
bei dem die Kennung und die Information Uber die Daten- 
blockbreite abwechselnd, insbesondere nach einem vorgeb- 
baren Wiederholungsmuster, in einem Datenfeld Ubertragen 
werden . 

Verfahren nach einem der vorangehenden Anspruche/ 
bei dem die Anzahl von Datenpaketen mit Kennung derart 
vorgegeben wird, dass jedes n-te Datenpaket die Kennung 
erhMlt. 

Verfahren nach einem der Anspruche 1 bis 8^ 
bei dem die Anzahl von Datenpaketen mit Kennung derart 
vorgegeben wird, dass das Datenfeld jedes n-ten Datenpa- 
kets die Kennung und ein Teil der restlichen Datenpakete 
jeweils in ihrem Datenfeld die Datenblockbreite umfassen. 

25 11. Verfahren nach einem der vorangehenden Ansprache, 

bei dem die mindestens zwei Datenpakete mit Kennung jedes 
zweite Datenpaket sind. 

12. Verfahren nach einem der vorangehenden Anspruche ^ 
30 bei dem der Datenblock ein Interleaver-Block ist- 

13. Verfahren nach einem der vorangehenden Anspruche, 

bei dem eine Reihenfolge der DatenblOcke bestimmt wird. 

35 14. Verfahren nach Anspruch 13, 

bei dem eine Reihenfolge der Datenblocke anhand mindes- 
tens eines der folgenden Kriterien bestimmt wird: 




8. 

10 



9. 

15 



10. 

20 
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- eines Zeitstempels^ 

- einer f ortlauf enden Nxaminer. 

15. Verfahren nach einem der vorangehenden Anspriiche, 

5 bei dem als Protokoll ein Real-time Transfer Protocol 

(RTF) verwendet wird. 

16. Verfahren nach einem der vorangehenden AnsprUche, 

bei dem die Kennung zur Ermittlung der Position des Da- 
10 tenpakets innerhalb des Datenblocks eine Sequenzn\ammer 

ist. 

17. Verfahren nach Anspruch 15^ 

bei dem die Kennung zur Ermittlung der Position des Da- 
15 tenpakets innerhalb des Datenblocks aus der Sequenznummer 

des RTP ermittelt wird. 

18. Verfahren nach einem der vorangehenden Anspruche, 

bei dem ein Verfahren zum ungleichen Fehlerschutz verwen- 
20 det wird. 

19- Verfahren nach Anspruch 18, 

bei dem das Verfahren zum ungleichen Fehlerschutz ein 
UXP-Verf ahren ist. 

25 

20. Anordnung zur Codierung einer Folge digitaler Daten, bei 
der eine Prozessoreinheit vorgesehen ist, die derart ein- 
gerichtet ist, dass 

- ein Teil der Folge von digitalen Daten ein Datenblock 
30 ist, 

- der Datenblock mehrere Datenpakete umfasst, 

- mindestens zwei Datenpakete pro Datenblock jeweils ei- 
ne Kennung umfassen, wobei anhand der Kennung die Po- 
sition des Datenpakets innerhalb des zugehorigen Da- 

35 tenblocks bestimmt wird, und 

die Daten mit diesem Mittel unter Berucksichtigung der 
Kennung codierbar sind. 
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21. Anordnung zur Decodierung einer Folge digitaler Daten, 
bei der eine Prozessoreinheit vorgesehen ist^ die derart 
eingerichtet ist^ dass 
5 - ein Tail der Folge von digitalen Daten ein Datenblock 

ist, 

- der Datenblock mehrere Datenpakete umfasst, 

- mindestens zwei Datenpakete pro Datenblock jeweils ei- 
ne Kennung lunfassen, wobei anhand der Kennung die Po- 

10 sition des Datenpakets innerhalb des zugehSrigen Da- 

tenblocks bestimmt wird, und 

- die Daten mit diesem Mittel unter BerUcksichtigung der 
Kennung decodierbar sind. 



15 



wo 03/107581 




PCT/DE03/019S3 




wo 03/107581 




PCT/DE03/01953 




wo 03/107581 




PCT/DE03/01953 



FIG 4 



406- 



/■ 407 



408 

411- 

401<| 



409/410 



412 



H03 



413 



405 



H04 



L.' 



L. 



402 



wo 03/107581 




PCT/DE03/01953 




FIG 7 MON 





Monitor 
PRT 

Drucker 
MAS 








MEM 














Speicher 


Input/Output 




r 




CPU 




lOS 


IFC 




Maus 




^BUS PRZE 


TAST 
Tastatur 



